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We present reduction theorems for the problem of optimal unambiguous state discrimination 
(Optimal USD) of two general density matrices. We show that this problem can be reduced to that 
of two density matrices that have the same rank n and are described in a Hilbert space of dimensions 
2n. We also show how to use the reduction theorems to discriminate unambiguously between A'^ 
mixed states (A'^ > 2). 



I. INTRODUCTION 

Discrimination between quantum mechanical states is 
a standard task in quantum communication protocols. 
Typically, the signals are represented by non-orthogonal 
quantum states, often even in the form of mixed states 
due to the effect of noisy transmission channels. It is 
known that non-orthogonal pure states cannot be dis- 
criminated exactly, that means, with full efficiency with- 
out any error. However, it is possible to discriminate 
between them unambiguously in a certain fraction of the 
cases. This problem was formulated by Dieks Q and 
Ivanovic for two pure states with equal apriori prob- 
abilities, and was elegantly solved by Peres Q. The more 
general scenario of two pure states with arbitrary a priori 
probabilities was investigated and solved by Jaeger and 
Shimony (J]. More general scenarios with a higher num- 
ber of signal states were treated, with analytic results for 
signal states that satisfy certain symmetries 1^- 

It is only recently that the problem of generalization 
to mixed states has been considered. One of the first 
works describes the optimal unambiguous discrimination 
between a pure state and a density matrix of rank 2 
which has been generalized for a rank n density matrix 
. In a more recent paper, Rudoph et al. .9] solved other 
special cases, for example that of two density matrices of 
rank (n — 1) in a n-dimensional subspace. Finally, nec- 
essary and sufficient conditions for optimality and some 
numerical methods are discussed by Fiurasek and Jezek 
[13 and by Eldar 

In this article, we present two theorems that allow 
to reduce the general problem of optimal unambiguous 
state discrimination of two density matrices to standard 
forms. This standard problem can be formulated 
as optimal unambiguous state discrimination of two 
density matrices of rank n that are defined in a minimal 
Hilbert space of dimension 2?!. We show that the 
previously given examples involving density matrices 
can be reduced effectively to the optimal unambigu- 
ous state discrimination of two pure states, as solved 
by Jaeger and Shimony 0|. The next challenge is 
therefore to discriminate two density matrices with a 



two dimensional rank in a four dimensional Hilbert space. 

The paper is organized as follows. In section II, we 
present the mathematical background of the unambigu- 
ous state discrimination and introduce some notations. 
Then, in section HI and IV, based on a geometrical ap- 
proach, we present two theorems to simplify the prob- 
lem of unambiguous state discrimination between two 
arbitrary density matrices. In section V, we propose a 
brief discussion on the consequences of the two previ- 
ous theorems including a generalization to discrimina- 
tion between more than two density matrices. Finally, 
we present our conclusions in section VI. 



II. OPTIMAL UNAMBIGUOUS STATE 
DISCRIMINATION 

If quantum states cannot be discriminated exactly, 
one can search for an optimal distinction between them. 
The meaning of "optimal" needs to be made precise, and 
in quantum state estimation theory this is typically 
expressed via cost- functions. These cost functions 
provide a figure of merit for different measurements. 
Optimal unambiguous state discrimination is an extreme 
case in that we are looking for a measurement that 
either identifies a state uniquely (conclusive result) or 
fails to identify it (inconclusive result). The goal is to 
minimize the fraction of the inconclusive results. For 
the problem to be properly stated, one needs to fix 
the set of quantum states {pi} together with the corre- 
sponding a priori probabilities {pi} of their appearance. 
The measurements involved are typically generalized 
measurements 13j which are described by a Positive 
Operator Valued Measure (POVM). A POVM is a set of 
positive semi-definite and hermitian operators {Fk} that 
satisfies the completeness relation J^k = 1 on the 
Hilbert space spanned by the signals. The probability 
to obtain outcome k for a given signal pi is then given 
byp(fc|i) = Tr(p,Ffe). 

Definition 1 A measurement described by a POVM 
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{Fk} is called an Unambiguous State Discrimination 
Measurement (USDM) on a set of states {pi} iff the fol- 
lowing conditions are satisfied: 

• The POVM contains the elements {F?, Fi, . . . Fn} 

where N is the number of different signals in the 
signal set. The element F/ is connected to an in- 
conclusive result, while the other elements Fi cor- 
respond to an identification of signal state pi . 

• No signals are wrongly identified, that is 
Tr(piFfc)=0 "ii^k i,k =^ 1, .'..,N. 

Each USD Measurement gives rise to a failure proba- 
bihty, that is, the rate of inconclusive results. This can 
be calculated as 

Q[{Fk}]:=Y,PiTv{piF,) . (1) 

i 

Definition 2 A vfieasurement described by a POVM 

{-^fe^*} called, an Optimal Unambiguous State Discrim- 
ination Measurement (OptUSDM) on a set of states {pi] 
with the corresponding a priori probabilities {pi} iff the 
following conditions are satisfied 

• The POVM{F°^^} is a USD measurement on {pi} 

• The probability of inconclusive results is minimal, 
that is Q[{F^°^*}] = min_Fg;7SDM Q[{Fk}]. 

In this article, we are searching for an optimal USD 
measurement to discriminate two arbitrary density 
matrices pi and p2 that arc prepared with a priori 
probability pi and p2 respectively. We find that this 
general problem can be reduced to a simpler standard 
situation. Moreover, the reduction can be applied as 
well to the case of more than two density matrices, as 
seen later. 

Firstly, let us fix some notations. The reduction theo- 
rems make use of the support Sp := support (P) of pos- 
itive semi-definite and hermitian operator P. The sup- 
port of a positive semi-definite and hermitian operator 
is defined as the subspacc spanned by eigenvectors of P 
corresponding to non-zero eigenvalues. We denote also 
rp := rank(P) = dim(5p), the rank of P. Next we de- 
fine, in a Hilbert space Ti, the sum and the intersection 
of two Hilbert subspaccs Hi and 7^2. The sum Hi + H2 
of the subspaces Hi and H2 is defined to be the set con- 
sisting of all sums of the form ai -h 02, where Ui G Hi 
and 02 S ^2- Hi -I- 7^2 is a Hilbert subspace of H. The 
intersection Hi f) H2 is defined to be the set consisting of 
all the elements a, where a gHi and a G H2. Hi n H2 is 
a Hilbert subspace of H. The complementary orthogonal 
subspace (orthogonal complement) of a subspacc S in H, 
written .S""" , is the set of all the elements of H orthogonal 
to S. We then have H = S (B S-^, the direct sum of the 
two orthogonal subspaccs. Finally, we denote by H^ the 
orthogonal projection onto the subspace S. 



III. COMMON SUBSPACE OF THE SUPPORTS 

In the first theorem, we will consider the situation 

where the supports of the two density matrices have a 
common subspace. This is the case whenever we find 
that 

dim {Sp, ) dim {Sp^ ) > dim (H) (2) 

Here H is the Hilbert space spanned by the two supports. 
In this case, it can be written as 

H = H'®Hn (3) 

where Hn = Sp, D Sp^ is the common subspace of the 
two supports, and H' , its orthogonal complement in H. 
The first reduction theorem will eliminate the common 
subspace Hn from the problem. The intuitive reason is 
that in this subspace no unambiguous discrimination is 
possible, so the population of the two density matrices on 
it will contribute always only to the failure probability, 
never to the conclusive results. This is made precise in 
the following theorem. 

Theorem 1 Reduction Theorem for a Common Sub- 
space 

Suppose ive are given tiuo density m,atrices pi and p2 on 
H with a priori probabilities pi and p2 such that their re- 
spective supports Sp, and Sp^ have a non-empty common 
subspace Hn- We denote by H' the orthogonal comple- 
ment of Hn in H while li-Un '^nd H-h' denote respectively 
the projector onto Hn and H' . Then the optimal USD 
measurement is characterised by POVM elements of the 
form 

popt ^ p'opt 
popt ^ p'opt 

popt ^ i^;op* + n„, (6) 

where the operators F^°^* , F2°^\ F°^* form a POVM 
{Fj^} with support on H' describing the OptUSDM of a 
reduced problem defined by 

p'l = ^^wPi-aw, P'l = Ni = MpiUn') (7) 

P2 = ^n„,p2n„,, p'2 = N2 = Tr(p2n„o (8) 

N = Nipi + N2P2 ■ (9) 

And finally, the corresponding failure probability can be 
written in terms o/ Q'[{Fj^°^*}], the failure probability of 
the reduced problem, as 

QliFk"'}] = {l-Ni)pi + {l-N2)p2 (10) 

+ nq'[{f;;p% 
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Proof To prove the reduction theorem, we state as 
a first step the following lemma. 

Lemma 1 For any positive semi- definite operators A 
and B, Tt{AB) = iff the support of the two positive 
semi- definite operators are orthogonal : 



TiiAB) = 0-(^Sa 



(11) 



Indeed, if A and B are positive semi-definite operators, 
they are diagonalisable with eigenvalues ai > {i — 
1, Tyi) and I3j > {j = 1, r^). Thus 



TTiAB) = Tr(y^a,|*,)(*,|^/3,|$,)($,|) 

3 



(12) 



vanishes iff and span orthogonal sub- 

spaces. 

A USD measurement described by {Fk} satisfies 
Tr(Fip2) = and Tr(F2pi) = by definition. It means, 
as a consequence of Lemma 1, that Spi -L Sp^ and 
Spo -L So 



Since Tin is a subspace of Sp^ and Sp 



follows that Spi -L Hp and -L T^n- Therefore, by 
writing the block- matrices in 7i = ® "W, we have 



F2 





F{ 



Ff, 



The completeness relation on Ti. implies firstly 



(13) 
(14) 

(15) 



and secondly by the completeness relation on the reduced 
subspace H' 



En 



a 



(16) 



It follows also that the Fj^ (k — 1,2,?) are positive 
semi-definite and hermitian operators. Therefore, by 
definition, {F^} is a POVM on H' . The fact that 
F? is equal to identity in the subspace Tip is here 
a direct consequence of the property of an USDM on 
n. Next we wiU see that {i^^} is a POVM of a USD in H' . 



with p'l 



{Nipi 
I 



P2 



Tr(pinwO 
1 

Tr(p2n-H') 



N2P2W{^T{p'^F!^ 



P2Tr(p'2K)) 
(18) 

(19) 



Here p[ (i = 1, 2) is the a priori probability corresponding 
to the new density matrix p[ {p'l -\- p'2 = 1) 



Pi 



P2 



Nipi -f iV2P2 

N2P2 

Nipi -\- N2P2 ' 



N- 



iVi = Tr(pin,^, 
Tr(p2ll7i;')- 



(20) 
(21) 



We notice that So' n So' 



0. Moreover, Tr(pii^2) = 
implies Tr(p;i^^) = and Tr(p2Fi) = implies 
Tr(p^i^j') = 0. Then {F^.} defines a POVM describing a 
USDM on {p-} in H' . The problem is now reduced to the 
subspace Ti.' and it remains to consider the optimality of 
the reduced USDM. 

We can write Q such as 

Q = (1 - Ni)pi + (1 - N2)P2 + [Nipi + N2P2)Q' (22) 

where Q' = p'{Iv{p'^F.',) + p^Tr(p^i^^) is, by definition, 
the failure probability of discriminating unambiguously 
p'l and P2 in Ti' . 

The previous equality implies that the failure probabil- 
ity Q is minimal iff the failure probability Q' is minimal. 
Thus we have that {Fk} describes an optimal USDM on 
{pi} <^ Q is minimal <^ Q' is minimal <^ [F'^} describes 
an optimal USDM on {p'^}. This completes the proof. 



IV. ORTHOGONAL SUBSPACES OF THE 
SUPPORTS 



We now consider the case where the supports of the 
two density matrices have no common subspace. That 
can always be reached thanks to the previous reduction 
theorem for common subspace. If there is a part of Sp^ 
orthogonal to Sp-^ , we can decompose Sp^ into this or- 
thogonal subspace and another one. (See Fig. ^) It 
turns out that this subspace of Sp^ orthogonal to Sp-^ can 
be split off and leads to an unambiguous discrimination 



without error. The same is true for S, 



pi ■ 



Theorem 2 Reduction Theorem for Orthogonal Sub- 
spaces 



We define I^Un ^nd 11-^' as the projector onto Tin and 
W respectively. Thus 11-^^ ©II-h' = tn- For any USDM, 
because of the diagonal block form of the POVM, we find 
for Q 

Q = piTiipiF.) + p2Tr{p2F.) 

= {l~Ni)pi + {l~N2)p2 (17) 



Suppose we are given two density matrices pi and p2 
in TL with rank ri and r2, respectively, and with their 
associated a priori probabilities pi andp2- Assuming that 
their supports Sp-^ and Sp^ have no common subspace, one 
can construct a decomposition 

n = n'®n^ (23) 
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FIG. 1: Elimination of the subspace of Sp^ orthogonal 
to <Spi - pi denotes the orthogonal projection of pi 
onto <Sp2. 

with = S^®S^, = S^^ nSp., and si^ = s^^ nSp, . 

The solution of the optimal US DM problem can be 
given, with help of Hg± and Ilg± , the projection onto 

and S2 ; respectively, in TC = Tt' (B Tl ^ , by 

popt ^ f[°p'+Us± (24) 

= F^'^'+^st (25) 
popt ^ p^^opt_ ^26) 

The operators i^^"^*, F/^*, form a POVM {i^^} with 
support on H' describing the OptUSDM of a reduced 
problem defined by 

p'l = -ln«,pin«,, Pi = i^, iVi = Tr(pin«,X27) 

iVi 

P2 = ^^n'P2nw. P'2 = ^2 - Tr(p2nH'X28) 

N^Nipi+N2P2- (29) 

And finally, the corresponding failure probability can be 
written in terms 0/ the failure probability of 
the reduced problem as 

Q[{F°P'}] = NQ'iiFl^P'}]. (30) 

Proof We translate the problem using a Naimark's 
extension and projection- valued measure (PVM). This 
idea is inspired by the first work of Sun et al. where an 
extended Hilbert space has been used. Let us repeat the 
Naimark theorem: Given {Fk} as a POVM on a Hilbert 
space 7i, it exists an embedding of H into a larger Hilbert 
space K, such that the measure can be described by pro- 
jections onto orthogonal subspaces in K.. More precisely, 
there exist a Hilbert space /C, an embedding £ such that 
£H = JC and a PVM {Ek} in /C such that with P, the 
projection defined by PIC = 71, Fk^ PEkP, V/c. 



To the three POVM elements Fk in H correspond three 
PVM elements in K.. The subspaces defined by {Ej.} 
result in a decomposition into orthogonal subspaces 

IC = Se^® Se, © 5e, (31) 

which give raise to non-orthogonal subspaces in Ti. as 
— PSe^P- We can therefore translate properties 
of the USD POVM to the embedding of H. into /C. 

Next we take a look at the embedding of Sp^ and Sp^ 
into K. and we translate the conditions for an USDM into 
the embedded language. We denote embedded subspaces 
of IC by the same symbol as the original subspace of TL. 
Then Tr(pii?2) — implies that Sp^ is orthogonal to 
Se2 ■ Similarly, we find that Sp^ is orthogonal to Se^ ■ 
Therefore, we can write 

Sp, c Se, © Se,, (32) 
iSp2 C 5^:2 © Se92 (33) 

where Se,^ and Se,., are defined as subspaces of iSb, with 
minimal dimension fuUfiling the above decompositions in 
the sense that Seu = support (H^^,. iS^jH^^^ ) for i = l,2. 

The optimality condition means in particular that no 
information should be obtained from the conditional 
states following an inconclusive result. If the two fail- 
ure spaces Se',1 and Se;^ are different, it will be possible 
to distinguish the conditional states which arise from a 
projection onto Se-, Therefore the optimality condi- 
tion implies that Se,i = Sei^ and then 

Se-, — Se',1 — Se-,2- (34) 

In the framework of the Naimark extension, this con- 
dition translates as follows : the equality of Se-ii and 
Se-j2 implies that a subspace = iS^^ n Sp^ satisfies 
Si C Se2 in order to assure that the overlap between 
any state in S^ and any state in Sp-^ will be zero. Simi- 
larly, S^ C Se^ ■ 

Then it exists a subspace TL2 in Se2 such that we can 
write Se2 = S^ © 7^2- In the same way, Sei = S^ © Hi 
with Til in Sei ■ It follows that 

Sp, c 52-^ © Hi © SEn (35) 
Sp2 CS^ ®H2(BSe,2- (36) 

The fact that S2 C Sp-^ implies that 

Sp,=S^®H[, (37) 
with T-C'i C 7^1 © Se7i- In the same way, with H2 C 

H2 © Se',2 , 

Sp2=St®K. (38) 

The orthogonal projection Ei then can be decomposed 
into a sum of orthogonal projectors as H_5_l -t-H^^'^ and the 
orthogonal projection E2 as H^i +^ni, ■ These projectors 
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are mapped into Ti, via the projection P as PIlg±P 



We define F' = PW-u P Vi = 1, 2 so that 



= Fi 
F2 = F^ 



He 



(39) 
(40) 



with Sf[ C (S^) and Sp^ C (5^) ■ Moreover, Spi -L 
then Spi -L and, similarly, ^ i?;^- Then 



F[ and F2 have support on a subspace 7i', which is the 
complementary orthogonal subspace ofH ^ — © S. 
Therefore in H = © 5f © = W ® H 



2 ■ 

^ we find 



Fi 



Fi 
ls± 
0' 




(41) 
(42) 



From here, we will follow the same argumentation as we 
used in the proof of theorem 1 . The completeness relation 
on Ti. implies firstly 



F,' 
F7= \ 




(43) 



and secondly the completeness relation on the reduced 
subspace H' 



(44) 



It follows also that the {k = 1, 2, ?) are positive semi- 
definite operators. Therefore, by definition, {F^.} is a 
POVM onH'. 

For any USDM, because of the diagonal block form of 
the POVM, we find for Q 



Q 



with p[ = 



P'2 



PiTr(piF,)+P2Tr(p2F7) (45) 
(TViPi + N2P2){p'iTTip[F^) +piTr(p'2K)) 

^ nn'PiUH' (46) 
1 



Tr(/92n-H') 



^H'P2^H' 



(47) 



Here p'^ (i = 1, 2) is the a priori probability corresponding 
to the new density matrix p'^ {p[ + p'2 = 1) 



P'l 



P2 = 



Nipi 



Nipi + N2P2 
N2P2 
Nipi + N2P2 ' 



, TVi = Tr(pinH') (48) 
iV2 = Tr(p2nw')- (49) 



Moreover, Tr(piF2) = implies Tt{p[F^) = and 
Tr(p2Fi) = implies Tr(p^F{) = 0. Then {F/,} defines 



a POVM describing a USDM on {p^} in W. 
We can rewrite the failure probability Q as 
Q = [Nipi + N2P2)Q' 



(50) 



where Q' = p[Tr{p[F.^) + p^Tr(p^F^) is, by definition, 
the failure probability of discriminating unambiguously 
p'l and p'2 in Ti.' with a priori probabilities p'l and p'2, 
respectively. 

And again, we have that {Fk} describes an optimal 
USDM on {pi} Q is minimal Q' is minimal <^ {F^} 
describes an optimal USDM on {p-}. This completes the 
proof. 



V. CONSEQUENCES AND GENERALIZATION 

At this point, it is useful to introduce a notation to 
summarise our knowledge about the USD of two den- 
sity matrices. We have H — Sp^ + Sp^ then dim {TL) — 
dim(5pj) + dim(iSp2) — dim (iSp^ riiSp^). It implies, by 
denoting the dimension of the Hilbert space TL as d, that 
the respective ranks of the density matrices satisfies 



ri+r2> d. 



(51) 



For example, the case of two density matrices of the 
same rank (n — 1) in an Hilbert space of dimension 
n described by Rudolph et al. can be written as 
"(n — 1) -f (n — 1) > n" while the USD between one 
ure state and a mixed state described by Bergou et al. 
can be characterised as the "1 -I- n = (n + 1)" case. 

Now we discuss interesting consequences to the two 
above theorems. First of all, the first theorem corre- 
sponds to the elimination of the common subspace. A 
common subspace is present when ri + r2 > d holds. Its 
dimension is cZn = '"i + ''2 — d. Therefore, after elimina- 



tion of that subspace, we end up in the case r'l 



d' 



with r'l = ri — dn and similarly for r'2 and d' . Then, we 
can reduce the Rudolph's case of discriminating unam- 
biguously two density matrices of the same rank (n — 1) 
in an Hilbert space of dimension n to the "1 -I- 1 = 2" 
case of two pure states because the common subspace is 
(n — 2)-dimensional. Rudolph et al. already noticed 
it in their paper. The reduction is constructive given pi 
and p2. 

The second theorem corresponds to the elimination of 
the orthogonal part of one support with respect to the 
other, i.e., 5^ n Sp^ and 5^ fl Sp-^ . The non-empty sub- 
spaces n5p2 and S^^ n5pj can be found systematically. 
For example, 5^ H Sp^ can be found by projecting Sp-^ 
onto 5p2 and then by taking the complementary orthog- 
onal subspace in 5p2 of that projection. As a matter of 
fact, this assures that we can reduce the general USD 
problem always to that of two density matrices of the 
same rank r, r < min(ri,r2), in a Hilbert space of 2r 
dimensions. Indeed, if after the reduction the rank of p2 
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is bigger than the rank of p\ , then the subspace Sp fl 

is at least of dimension r2 — r'^ and can be eUminatcd. 
With the help of the two above theorems, we can reduce 
any problem of discriminating unambiguously two den- 
sity matrices pi and p2, with rank n and respectively, 
in a Hilbert space 7i, into a problem of discriminating 
unambiguously two density matrices p'l and p'2 with rank 
r (r < min(ri,r2)) in W C 7i, a 2r-dimensional Hilbert 
space. The reduction is constructive. The first theo- 
rem allows us to split off the common subspace and the 
second theorem leads to the reduce problem of discrimi- 
nating unambiguously two density matrices of the same 
rank. 

As a consequence, we can reduce, for example, the 
problem of USD between a pure state and a density ma- 
trix, the "1 -I- n = (n -I- 1)" case, to the problem of dis- 
criminating unambiguously two pure states, that is to say 
the "1 + 1 = 2" case, by splitting off 5^ fl Sp^ of dimen- 
sion (n — 1). The two states are the original pure state 
pi and the unit vector corresponding to the projection 
of the original pure state onto the support of the mixed 
state p2- 

It implies that the only two exact solutions of OptUSD 
between mixed states that are known so far, on one 
hand, Bergou et al. and, on the other hand, Rudolph 
et al. 0, can be derived from the "1 + 1 = 2" case of 
Jaeger and ShimonyQ. 

It is also interesting to note that the dimension of 
the failure space can not be greater than the lowest 
rank of the involved density matrices. First we have 
Fv = PE-;P so that dim(5F,) < dim(5£;,). Second 
the dimension of iS^,. can not be greater than be- 
cause SEji — support(n5j5^iSpin5j,^ ), for i = 1,2, and 
Se', = Se-ii ~ Se',2- Therefore 

dimtS^v < mindimiSp;. (52) 

i 

This result looks natural considering that we can finally 
reduce any problem of discriminating two density matri- 
ces with rank ri and r2, respectively, to the problem of 
discriminating two density matrices of the same rank r, 
r < miui ri . 

Finally, a generalization to more than two density ma- 
trices can be achieved. Considering N density matrices 
Pk {k = 1...N) with a priori probabilities pk, we can con- 
struct N pairs of density matrices pi = pi, i G [1, .., A^] 

EN 

auu p2 = — '^i-p] ' '^it^ Pi = Pij P2 = 1 - K, and 



apply the two reduction theorems to these two density 
matrices in the following sense. We notice that p2 has no 
physical meaning. Actually, as soon as a common sub- 
space between any Sp-^ and Sp^ exists, we can split it off 
from all the SpiH because if we cannot discriminate un- 
ambiguously this part of the support of pi and p2 then 
we can not discriminate unambiguously between this part 
of the support of all the pj . The second theorem must 
be used more carefully. As soon as a subspace of Sp^ is 
orthogonal to Sp^ (5^ n Sp^ ^ {0}), we can eliminate 
it from the problem because it is orthogonal to the sup- 
ports of all the Pj, j i. However we cannot eliminate 
a subspace of Sp^ orthogonal to Sp^ (5^ fl Sp^ ^ {0}) 
because we know nothing about the orthogonality of this 
subspace for all the states in p2. In other words, we can 
only reduce the density matrix pi corresponding to p\ . 



VI. CONCLUSION 

We have shown that the problem of discriminating un- 
ambiguously any two density matrices can be reduced to 
the problem of discriminating unambiguously two density 
matrices of the same rank r in a Hilbert space of 2r di- 
mensions. Firstly, we can split off any common subspace 
of the supports and, secondly, we can eliminate the part 
of the support of p2 which is orthogonal to the support 
of p\ and vice versa. 

Finally, all the previous exact solutions of USD be- 
tween two mixed states can be reduced to the the "1-1-1 = 
2" case that is to say, the unambiguous discrimination of 
two pure states. 

To conclude, given any two density matrices, we can 
explicitly reduce the problem "ri +r2 > d" to a problem 
"r + r — 2r", where r < ri < r2, which is the discrim- 
ination between two density matrices sharing the same 
rank. For the theoretical side, it implies that the only 
relevant cases to study are the "r + r = 2r" cases, Vr. 
The next step should be to solve analytically the general 
"2 + 2 = 4" case. 
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